def fibonacciSum(n):
    n>=0
    if n==0:
        return 0
    elif n==1 or n==2:
        return 1
    else:
        return fibonacciSum(n-1)+fibonacciSum(n-2)
n=eval(input("输入一个数字:"))
print(fibonacciSum(n))